Swarming the Kingdom: A New Multiagent Systems Approach to N-Queens

ثبت نشده
چکیده

This paper introduces Swarm Queens, a Swarm Intelligence approach to the N-Queens problem. ERA is the current best Multiagent Systems solution to this classic Constraint Satisfaction Problem. Our algorithm improves upon ERA in terms of both time and space complexity. In addition, Swarm Queens has a simpler design and delivers much more consistent time performance from run to run. We discuss the similarities and differences between these two algorithms, showing how the design decisions we made led to better performance. Our experiment demonstrates that consistent global results can be achieved with nondeterministic local behavior in Multiagent Systems. Furthermore, Swarm Queens exhibits features that may be useful in designing a better general MAS algorithm for solving Constraint Satisfaction Problems.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ovariectomy in Queens: Two portals Laparoscopy vs Conventional Approach

Ovariectomy in Queens: Two portals Laparoscopy vs Conventional Approach Navid Salmanzadeh Zahedani1 , Jalal Bakhtiari1, DVM, PhD, Alizera Khalaj2, MD, Behnam Vafadari1 , D. V. M., Amir Niasari-Naslaji3, DVM, PhD Objective- The purpose of this study was to compare two portal laparoscopy and conventional approach for ovariectomy in queen. Design- Retrospective study. Animals- Adult healthy ...

متن کامل

Solving the flexible job shop problem by hybrid metaheuristics-based multiagent model

The flexible job shop scheduling problem (FJSP) is a generalization of the classical job shop scheduling problem that allows to process operations on one machine out of a set of alternative machines. The FJSP is an NP-hard problem consisting of two sub-problems, which are the assignment and the scheduling problems. In this paper, we propose how to solve the FJSP by hybrid metaheuristics-based c...

متن کامل

Absence of nepotism toward imprisoned young queens during swarming in the honey bee

Nepotism is an important potential conflict in animal societies. However, clear evidence of nepotism in the rearing of queens in social insects is limited and controversial. In the honey bee, Apis mellifera, multiple mating by queens leads to the presence of many patrilines within each colony. When the colonies reproduce through swarming, workers rear a number of new queens, only a few of which...

متن کامل

A Multiagent Reinforcement Learning algorithm to solve the Community Detection Problem

Community detection is a challenging optimization problem that consists of searching for communities that belong to a network under the assumption that the nodes of the same community share properties that enable the detection of new characteristics or functional relationships in the network. Although there are many algorithms developed for community detection, most of them are unsuitable when ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005